To carry or not to carry — Is this the question? Disentangling the carry effect in multi-digit addition

Completion Detecting Carry Select Addition

We present the logic analysis, circuit implementation and verification of a novel selftimed adder scheme based on Carry Select (CS) logic. The preliminary analysis of the variabletime behavior of CS logic justifies the design of self-timed CS adders, and identifies the best choice for the block size to optimize the average performance. Hence we describe the logic design and full-custom circuit ...

Carry propagation in signed digit representations

Abstract. Von Neumann’s addition method adds two numbers given in q-ary representation by forming a number consisting of the added digits, reduced modulo q, and another number, representing the carries and repeating this until the string of carries consists only of zeros. The average number of iterations was studied by Knuth. We extend these results by considering the (q, d) system, with base q...

Fast Multiplication Without Carry-Propagate Addition

Decimal Multiplication Via Carry-Save Addition

Decimal multiplication is important in many commercial applications including financial analysis, banking, tax calculation, currency conversion, insurance, and accounting. This paper presents two novel designs for fixed-point decimal multiplication that utilize decimal carry-save addition to reduce the critical path delay. First, a multiplier that stores a reduced number of multiplicand multipl...

How to Carry Out the Adaptationist Program?

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...